﻿/*
整除3、5、7 
Time Limit:1000MS  Memory Limit:32768K

  
	Description:
	判断每个整数是否能整除3、5、7。
	
Input:
输入数据中含有不多于50个正整数n（0≤n≤2^31）。 
Output:
对于每个n，输出其整除的状态：只能整除3，不能整除5、7，则输出“3” 只能整除5，不能整除3、7，则输出“5” 只能整除7，不能整除3、5，则输出“7” 只能整除3、5，不能整除7，则输出“3,5” 只能整除3、7，不能整除5，则输出“3,7” 只能整除5、7，不能整除3，则输出“5,7” 能整除3、5、7，则输出“3,5,7” 不能整除3、5、7，则输出“None” 每个结果对应一行输出，输出格式见样本输出。 
Sample Input:
5 6 7 8 15Sample Output:
5-->5
6-->3
7-->7
8-->None
15-->3,5
*/

#include <string.h>
#include <stdio.h>
#define MAX_CHARS 32

namespace ctb{
	inline void div357(int num);
}

void ctb::div357(int num)
{
	char tips[MAX_CHARS]={0};
	int flag=0;
	printf("%d-->", num);
	if (0==num%3)
	{
		num/=3;
		strcat(tips, "3,");
		flag=1;
	}
	if (0==num%5)
	{
		num/=5;
		strcat(tips, "5,");
		flag=1;
	}
	if (0==num%7)
	{
		num/=7;
		strcat(tips, "7,");
		flag=1;
	}
	if(flag)
	{	
		size_t len=strlen(tips);
		tips[len-1]='\0';
		puts(tips);
	}
	else
		puts("None");
}
int main(int argc, char* argv[])
{
	int num;
	while (EOF!=scanf("%d", &num))
	{
		ctb::div357(num);
	}
	
	return 0;
}